68. 


ON AN ARITHMETICAL THEOREM IN PERIODIC 
CONTINUED FRACTIONS. 


[Messenger of Mathematics, x1x. (1890), pp. 683—67.] 


THE well-known form of continued fraction for the square root of N, an 
integer, is 

(a; b,c, d,..., d, c, b, 2a; b, c, d,..., d, c, b, 2a; indefinitely continued) 
which, if we denote the type a, b, c, d, ..., d, c, b, a by t, may be written under 
the more convenient form 


(t, 0, t, 0, t, 0,...ad inf). 


If now we use [t] to signify the cumulant of which ¢ is the type, and [`t], 
[¢’], [Y] respectively, the cumulants of the types got by cutting off a from 
either end and from both ends of t, it is easily shown that whatever numbers 


a, b, c,... represent, the value of the continued fraction {(t¢, 0)*} is i 
so that if {(t, 0)”; represents the square root of an integer, [t] must be 
divisible by [t]. 

At first sight one would imagine that it would be a difficult matter to 
give a rule for determining whether such condition is fulfilled or not by any 
assigned value of the symmetrical type t, but Mr C. E. Bickmore, of New 
College, Oxford, has noticed that the case is quite otherwise, for that if we 
put ¢ under the form a, 7, a, then, in order that {(a, 7, a, 0)°} may satisfy the 
requirement of being the square root of an integer, the sufficient and necessary 
condition is the equivalence 


2a = (—)* [r] Lr] (mod. [7]), 
where p is the number of elements in r. 

Consequently + may be taken quite arbitrarily, and then an infinite 
number of values be assigned to a, except in the case where [r] is even, and 
at the same time [r] and [‘r’] are each of them odd, 

42—2 
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The proof in my notation is as follows: 


Since t=a, T, a, we have ‘t’=7, and consequently El will be an 
integer if : 
[a, T, a] = 0 (mod. [7}). 


Expanding and remembering that [‘r]=[7’] (the type 7 being symmetrical), 


we obtain 
a? [T] + 2a[7’] + [‘7’] = 0 (mod. [7]). 


Hence 2a[7’] + [‘7’] = 0 (mod. [7]), (1) 
and 2a [r F + [7] [7] = 0 (mod. [7]). (2) 
But [oR Es] rf (de, 
so that - [rP=(— nii (mod. [7]), 
and therefore (2) becomes 
2a = (—)" [r ] [7] (mod. [r]), | (3) 


which is thus shown to be a necessary condition. 
It is also a sufficient condition, for multiplying (3) by [7’] we have 
2a [7]= (—[r’P[P7'] (mod. [r]), 
or, since [r P = (—)#* (mod. [7]), 
2a[7’] = —[‘t’] (mod. [7]), 
which is the same as (1). ` 3 
Suppose now that ‘7’ is given and that we wish to ascertain if a can be 
found of such a value that the congruence (3) shall be soluble. This will 
obviously be the case if [r] is odd. It will also be the case if [7] is even, 
provided [‘r’] is also even, and only in that case; for, when [7] is even, then 
by virtue of the equation 
(r){r]-{rF= 


[7’] must be odd. 


We have, therefore, to find under what circumstances [`r] will be odd 
and [r] even; in all other cases but these the congruence (3) will be soluble, 
and then the most general value of a will be any term in an arithmetical 
series of which the common difference is [r], unless [7] and [`r] are both of 
them even, in which case the common difference will be 4 [r]. 


I proceed now to give a rule for determining the possible and impossible 
cases of the solution of (3), to explain the grounds of which the following 
statement will suffice, 


(1) The value of a cumulant is not affected by striking out any eyen 
number of consecutive zeros from its type. 


(2) The parity (that is the character quå the modulus 2) of any cumu- 
lant will not be affected if we strike out three consecutive odd terms, whether 
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they occur in the middle or at either extremity. For if ¢, r be any two types, 
the cumulant : 
(41,1, 1, 7] = 3 [t] [7] + 2 [t] [r] + 2 [t] 07) +0107] 
= [t] [7] + [¢] Cr] (mod. 2), 
that is = [t, T] (mod. 2). 
Also 
[1, 1, 1, 4]=[¢, 1, 1, Stt S [4] (mod. 2). 

(3) The value of any cumulant in the type of which 1, 0, 1 occurs any- 
where is the same as if 2 is substituted for 1,0, 1; and therefore its parity 
is not affected if the units on each side of the 0 are omitted. 

In what precedes in Nos. (1), (2), (8) the result, to modulus 2, is obviously 
unaffected if for 0 we write any even and for 1 any odd number. 

In order then to determine the parity of [T] and of [7] we may proceed 
as follows: 

Let 7 be any assigned symmetrical type, `r’ will then represent the type 
divested of its two equal terminals. 

Rules—({1) for each even number in ‘7’ write 0, and for each odd 

number, 1; 
(2) elide any even number of consecutive zeros, and any number 
divisible by 3 of consecutive units ; 
(8) elide any pair of units lying on each side of a zero; 
(4) repeat these processes as often as possible ; 
then, I say, eventually we must arrive at one or other of the six following 
irreducible types, namely 
( )3 0; 13,1,1; 0,1, 0; 0,1, 1, 0%, 
where ( ) means absolute vacuity; accordingly `r’ may be said to be affected 
with one or the other of these six characters. 

If now the reduced form of ‘7’ is 0; 1,1; 0,1, 0, [7] is even, and the 
congruence (3) will be soluble. In the other three cases [‘r’] is odd, but [7] 
will also be odd unless its terminal elements are odd in the case where 
the reduced form of ‘7’ is ( ), and even for the reduced forms 1, and 
ae Oe a 

In the following exhaustive table the second column indicates the even- 
ness or oddness of the terminals of r denoted by e and u respectively. 

The third and fourth columns indicate the evenness or oddness (denoted 
as above) of [`r] and [7], along with the character of `r’ in the third column. 
In the fifth column the answer is given as to the determining congruence 


* Except for the symmetrical form of 7 there would be two additional (virtually undistin- 
guishable) reduced forms 0, 1 and 1, 0. 
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being soluble or insoluble, denoted by s and 7 respectively; and the last 
column shows whether the common difference of the arithmetical series of the 
values of either terminal, in the case of solubility, is equal to the modulus [7] 
or its moiety. . . 


Cases | Terminals ‘T [r] | Sol. or Insol. | C. D. 
1 e CRM w| u 8 [r] 
2 u i a AR i 
3 e 1 u| e i 
+ u 1 uw) u s [r] 
5 e OPI RTE o w e + 
6 u 0, Cii AE o A A A > s | [r] 
7 e 0 e| e s $[r] 
8 u 0 e| e 8 $ [7] 
9 e me e| u 8 [r] 

10 u La e| u 8 [r] 
11 e 0, 1, 0 e| u 8 [r] 
12 u 0, 1, 0 e| w | 8 [r] 


The following examples are given to prevent the possibility of mis- 
apprehension in the application of the Algorithm. 


(a) Let 
aml, O94 YR Bh 7, 48, 22 ee ewe, apt, 9FL. 
Then Ws) 21511, 0) 11) 0; 6,0, 0, 0,1, FO, YH 


= ete E e EADE 
= 0, ` 0, 0 
0. 


This corresponds to case (8), which is a soluble one, and accordingly we 
have from Degen’s Table 
{(15, 7, 15, 0)°} = /(251), 
15 being the first term of an arithmetical series whose common difference 


is $[7]. 


(8) Let += 2,3, 1, 2, 4, 1, 6,6) 1,4, 2,4, 3, 2. 
Then ‘= 1,1,0,0,1,0,0,1,0,0,1,1 
i 1E l, EI 
= ae 


This corresponds to the soluble case (1), and accordingly we find from 
Degen’s Table {(10, 7, 10, 0)°} = (109); 10 being the first term of an 
arithmetical series whose common difference is [7]. 
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